Preventing Manipulation Attack in Local Differential Privacy Using Verifiable Randomization Mechanism

نویسندگان

چکیده

Local differential privacy (LDP) has been received increasing attention as a formal definition without trusted server. In typical LDP protocol, the clients perturb their data locally with randomized mechanism before sending it to server for analysis. Many studies in literature of implicitly assume that honestly follow protocol; however, two recent show is generally vulnerable under malicious clients. Cao et al. (USENIX Security ’21) and Cheu (IEEE S&P demonstrated could effectively skew analysis (such frequency estimation) by fake server, which called poisoning attack or manipulation against LDP. this paper, we propose secure efficient verifiable protocols prevent attacks. Specifically, leverage Cryptographic Randomized Response Technique (CRRT) building block convert existing mechanisms into version. way, can verify completeness executing an agreed randomization on client side sacrificing local privacy. Our proposed method completely protect protocol from output attacks, significantly mitigates unexpected damage acceptable computational overhead.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Privacy-Preserving Verifiable Incentive Mechanism for Crowdsourcing Market Applications

Crowd sensing, as a new paradigm that leverages pervasive smartphones to efficiently collect and upload sensing data, recently has been intensively explored. Incentive mechanisms with the truthfulness are proposed to attract extensive users to participate so as to achieve good service quality, enabling numerous novel applications. Although these mechanisms are so promising, there still exist ma...

متن کامل

A Mechanism for Detecting and Identifying DoS attack in VANET

VANET (Vehicular Ad-hoc Network) which is a hy- brid network (combination of infrastructure and infra- structure-less networks) is an emergent technology with promising future as well as great challenges especially in security. By the other hand this type of network is very sensible to safety problem. This paper focuses on a new mechanism for DoS (denial of service) attacks on the physical and ...

متن کامل

Functional Mechanism: Regression Analysis under Differential Privacy

ε-differential privacy is the state-of-the-art model for releasing sensitive information while protecting privacy. Numerous methods have been proposed to enforce ε-differential privacy in various analytical tasks, e.g., regression analysis. Existing solutions for regression analysis, however, are either limited to non-standard types of regression or unable to produce accurate regression results...

متن کامل

Marginal Release Under Local Differential Privacy

Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under th...

متن کامل

Local Differential Privacy for Evolving Data

There are now several large scale deployments of differential privacy used to track statistical information about users. However, these systems periodically recollect the data and recompute the statistics using algorithms designed for a single use and as a result do not provide meaningful privacy guarantees over long time scales. Moreover, existing techniques to mitigate this effect do not appl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-81242-3_3